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(54) High-speed digital accumulator with wide dynamic range 



(57) A high-speed digital accumulator with wide 
dynamic range, the particularity whereof is the fact that 
it comprises a first adder stage (15), in which an input 
addend (X) is added to a value of a least significant part 
(11) of an accumulator at the preceding clock period, 
and at least one second stage, which comprises incre- 
menter/decrementer means (18) suitable to perform an 



increment, decrement or identity operation on a most 
significant part of the accumulator, the incrementer/dec- 
rementer means further comprising logic means suita- 
ble to trigger an increment, a decrement or an identity of 
the most significant part on the basis of a decision made 
on results obtained at the previous clock period. 
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Description 



[0001] The present invention relates to a high-speed 
digital accumulator with wide dynamic range. More par- 
ticularly, the invention relates to a high-speed digital s 
accumulator with wide dynamic range which uses a 
twos-complement digital adder. 
[0002] It is known that digital accumulators consist of 
an adder which receives an input and the value of the 
accumulator itself in the preceding time period. In prac- 10 
tice, the transfer function of said digital accumulators in 
Z-transforms is as follows: 



Y = 



z-1 



X 
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[0003] Figure 1 illustrates a digital accumulator exe- 
cuted according to the prior art. 

[0004] As shown in Figure 1, the accumulator thus so 
comprises a digital adder 1, the input whereof receives 
an addend X which is m bits long and also receives the 
value of the accumulator during the preceding clock 
period; said value has a length of n bits, since the adder 
is an n-bit adder. In this case, the output datum Y has a 25 
length of n bits. 

[0005] The reference numeral 2 designates an accu- 
mulation register for the result of the adder 1 . 
[0006] In this structure it is assumed that n is much 
larger than m. 30 
[0007] The above-described structure has the draw- 
back that it is inherently slow, since the sum performed 
by the adder 1 must be completed in a time which is 
short enough to satisfy the following relation: 

35 



dynamic range which uses a high-speed, reduced-area 
twos-complement digital adder. 
[0013] Another object of the present invention is to 
provide a high-speed digital accumulator with wide 
dynamic range which is highly reliable, relatively easy to 
manufacture and at competitive costs. 
[0014] This aim, these objects and others which will 
become apparent hereinafter are achieved by a high- 
speed digital accumulator with wide dynamic range 
characterized in that it comprises a first adder stage in 
which an input addend is added to a value of a least sig- 
nificant part of an accumulator at the preceding clock 
period, and at least one second stage, which comprises 
incrementer/decrementer means suitable to perform an 
increment, decrement or identity operation on a most 
significant part of said accumulator, said incre- 
menter/decrementer means further comprising logic 
means suitable to trigger an increment, a decrement or 
an identity of said most significant part on the basis of a 
decision made on results obtained at the preceding 
clock period. 

[001 5] Further characteristics and advantages of the 
invention will become apparent from the description of a 
preferred embodiment of the digital accumulator 
according to the invention, illustrated only by way of 
non-limitative example in the accompanying drawings 
wherein: 

Figure 1 is a block diagram of a conventional digital 
accumulator; and 

Figure 2 is a block diagram of a digital accumulator 
executed according to the present invention. 



T sum(n) +T setup <T clock 



[0008] The pass time of the n-bit adder 1 added to the 
setup time of the bank of the register 2 must be shorter 40 
than the clock time with which the structure is supplied. 
[0009] Accordingly, it is sometimes difficult to satisfy 
the above relation, especially in high-speed applica- 
tions, where it is not possible to use simple ripple-carry 
adders and therefore structures of the look-ahead or 45 
carry select type are used, always with the ultimate goal 
of satisfying the above equation. 
[001 0] The aim of the present invention is therefore to 
provide a high-speed digital accumulator with wide 
dynamic range which has a very large number of signif- so 
icant digits with respect to the operating frequency. 
[001 1] Within the scope of this aim, an object of the 
present invention is to provide a high-speed digital 
accumulator with wide dynamic range which allows to 
perform the operation of a digital accumulator in at least 55 
two clock cycles by means of a pipeline. 
[0012] Another object of the present invention is to 
provide a high-speed digital accumulator with wide 



[001 6] Figure 1 was described earlier and therefore is 
not described further in this part of the description. 
[001 7] Accordingly with reference to Figure 2, the dig- 
ital accumulator according to the present invention, gen- 
erally designated by the reference numeral 10 
comprises a digital adder 15 which receives in input an 
m-bit addend X and the output 1 1 of the adder, i.e., the 
value of the accumulator at the preceding time period, 
which is m bits long. A register 16 accumulates the 
result of the adder 15 and a register 17 accumulates in 
each instance the m bits in output from the digital adder 
1 5. 

[001 8] The output of the register 1 7 is therefore again 
m bits long. 

[001 9] The second stage of the structure of Figure 2 
provides for an increment, decrement or identity opera- 
tion performed in incrementer/decrementer means 18 
which receive in input the sign of the addend X, i.e., one 
bit; the incrementer/decrementer means 18 receive in 
input the overflow 19 in output from the adder 15 
acquired at the preceding time period, and the most sig- 
nificant part of the accumulator yi acquired at the pre- 
ceding period. 

[0020] The incrementer/decrementer means 18 con- 
tain a truth table, on the basis of which a decision is 
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made to perform an increment, a decrement or an iden- 
tity on the most significant part yj of the accumulator. 
The decision is made on the basis of the results of the 
preceding stage. 

[0021] Additional registers 20 and 21 are provided to s 
accumulate respectively the overflow 19 and the sign of 
the addend X. 

[0022] Finally, a register 22 is provided in order to 
accumulate the most significant part y 1 of the accumu- 
lator. 10 
[0023] The output of the register 22 has a length of m- 
n bits, which are combined with the m bits in output from 
the register 1 7. Accordingly, the output of the accumula- 
tor according to the invention has a total length of n bits. 
[0024] The truth table contained in the incre- 15 
menter/decrementer means 18 prescribes that if the 
sign of the addend X is equal to 1 at the preceding time 
period and the overflow at the same period is equal to 0, 
then the most significant part y-i is decremented by 1 ; if 
instead the sign of the addend X at the preceding time 20 
period is 0 and the overflow 19 at the same period is 1, 
then the most significant part y 1 is equal to the most sig- 
nificant part y-| at the preceding period, increased by 1 . 
[0025] If the sign of the addend X at the preceding 
time period is equal to 1 and the overflow 19 at the 25 
same period is 1. then the most significant part y-i is 
equal to the most significant part at the preceding 
period; finally, if the sign of the addend X at the preced- 
ing time period is 0 and the overflow 19 calculated at the 
same period is equal to 0, then the most significant part 30 
is equal to the most significant part at the preceding 
rt , time period. 

[0026] In this manner, in the first stage of the accumu- 
lator according to the invention the input is added to the 
most significant part of the accumulator, while the sec- 35 
ond stage merely performs an increment/decrement 
operation, or neither of these, on the most significant 
part of the accumulator, on the basis of the outcome of 
a decision made according to the above-described truth 
table, in which the results acquired in the preceding 40 
stage are entered. 

[0027] Accordingly, an accumulation with two clock 
cycles of latency is obtained, but the above-described 
equation is converted into the following pair of equa- 
tions, where the addition time, in this case, is equal to 45 
the time of the decision made in the increment er/decre- 
menter means 18 plus the increment/decrement time 
also provided in the same means 18. 

T o-T *fT SO 

1 sum(m) 1 " 1 setup 1 clock 

"~~ decision"**"'* incdec( n-m) + "^" setup < ~~* clock 

[0028] The operation of the accumulator depends only 55 
on one of the two preceding equations and particularly 
on the one that has the biggest first member. 
[0029] Since m is much smaller than n, it is evident 



4 

that it becomes possible to considerably increase the 
dock frequency without sacrificing anything in terms of 
number of significant digits. 

[0030] In practice it has been observed that the digital 
accumulator according to the present invention fully 
achieves the intended aim and objects, since it allows to 
provide the transfer function of a digital accumulator in 
two or more clock cycles by means of a pipeline. 
[0031 ] The accumulator thus conceived is susceptible 
of numerous modifications and variations, all of which 
are within the scope of the inventive concept. 
[0032] Thus, for example, it is possible to extend the 
above-described structure by increasing the number of 
stages in the pipeline. In this manner it is possible to 
increase the bits in the most significant part of the accu- 
mulator without thereby having to reduce the clock fre- 
quency. 

[0033] Finally, all the details may be replaced with 
other technically equivalent elements. 
[0034] Where technical features mentioned in any 
claim are followed by reference signs, those reference 
signs have been included for the sole purpose of 
increasing the intelligibility of the claims and accordingly 
such reference signs do not have any limiting effect on 
the interpretation of each element identified by way of 
example by such reference signs. 

Claims 

1. A high-speed digital accumulator with wide 
dynamic range, characterized in that it comprises a 
first adder stage, in which an input addend is added 
to a value of a least significant part of an accumula- 
tor at the preceding clock period, and at least one 
second stage, which comprises incrementer/decre- 
menter means suitable to perform an increment, 
decrement or identity operation on a most signifi- 
cant part of said accumulator, said incre- 
menter/decrementer means further comprising 
logic means suitable to trigger an increment, a dec- 
rement or an identity of said most significant part on 
the basis of a decision made on results obtained at 
the preceding clock period. 

2. An accumulator according to claim 1 , characterized 
in that said first stage comprises a digital adder 
which receives in input said addend and the least 
significant part of said accumulator, acquired in the 
preceding clock period, in order to produce in out- 
put said least significant part. 

3. An accumulator according to claim 2, characterized 
in that said incrementer/decrementer means 
receive in input the sign bit of said addend in input 
to the first adder stage, an overflow bit output by 
said adder and the most significant part of said 
accumulator; said sign bit, said overflow bit and 
said most significant part being determined at the 
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preceding clock period. 



An accumulator according to one or more of the 
preceding claims, characterized in that the output of 
said incrementer/decrementer means which consti- 
tutes said most significant part of the accumulator 
is combined in output with said least significant 
part. 

An accumulator according to one or more of the 
preceding claims, characterized in that said adder 
has a length which is equal to the bit length of said 
least significant part. 
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said most significant part at the first clock cycle if 
said overflow bit has the value 1 . 

11. A method according to claim 9, characterized in 
that it comprises a step which consists in determin- 
ing, if the sign bit of the input addend and said over- 
flow bit have different values, a decrement by 1 of 
said most significant part at the first clock cycle if 
said overflow bit has the value 0. 



6. An accumulator according to one or more of the 15 
preceding claims, characterized in that if the sign bit 

of the input addend and said overflow bit have the 
same value, then said most significant part at the 
preceding clock period remains unchanged. 

_ 20 

7. An accumulator according to one or more of the 
preceding claims, characterized in that if the sign bit 
of the input addend and said overflow bit have dif- 
ferent values, then said most significant part at the 
preceding clock period is incremented by 1 if said 25 
overflow bit has the value 1 . 



8. An accumulator according to one or more of the 
preceding claims, characterized in that if the sign bit 

of the input addend and said overflow bit have dif- so 
ferent values, then said most significant part at the 
preceding clock period is decremented by 1 if said 
overflow bit has the value 0. 

9. A method for high-speed digital accumulation with 35 
wide dynamic range, characterized in that it com- 
prises the steps of: 



performing, during a first clock cycle, a sum of 
an addend with a value of a least significant 40 
part of an accumulator at the preceding clock 
period; 

performing, in at least one subsequent clock 
cycle, an increment, decrement or identity 
operation on a most significant part of said 45 
accumulator, depending on the outcome of a 
decision made on the basis of the values, 
acquired during said first clock cycle, of the 
sign of said addend and of the sum overflow 

and ' 50 

combining in output said least significant part 
with said most significant part of the accumula- 
tor. 



10. A method according to claim 9, characterized in ss 
that it comprises a step which consists in determin- 
ing, if the sign bit of the input addend and said over- 
flow bit have different values, an increment by 1 of 
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